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Annual  accomplishments:  (1)  General  outlines  have  been  established  for  a  com¬ 
prehensive  mathematical  theory  of  abstract  dissimilarity  (Dissimilarity  Cumula¬ 
tion)  and  of  its  main  psychophysical  application  (Universal  Fechnerian  Scaling): 
topological  and  uniform  properties  of  stimulus  spaces  endowed  with  discrimi¬ 
nation  functions  have  been  investigated,  and  the  distance  computation  scheme 
previously  proposed  for  discrete  spaces  (such  as  spaces  of  categories)  was  gen¬ 
eralized  to  arbitrary  spaces.  (2)  A  series  of  experiments  was  launched  to  es¬ 
tablish  limits  of  precision  of  the  Regular  Minimality  principle:  the  idea  con¬ 
sists  in  introducing  a  non-veridical  feedback  for  same-dinerent  judgments  which 
would  .encourage,  the  observer  to  violate  Regular  Minimality  in  order  to  max¬ 
imize  the  probability  of  correct  responses.  (3)  A  principal  dinerence  has  been 
established  between  Thurstonian-type  models  for  same-dinerent  judgments  and 
response  process  models  of  various  kinds  (a  single  stochastic  process  with  ab¬ 
sorbing  boundaries,  two  horse-racing  deterministic  processes  with  stochastically 
preset  criteria,  etc.):  the  response  process  models,  unlike  the  Thurstonian-type 
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one,  are  generally  compatible  with  the  conjunction  of  Regular  Minimality  with 
Nonconstant  Self-Dissimilarity. 

Year:  2008  Month:  06 

Annual  accomplishments:  (1)  A  comprehensive  mathematical  theory  of  Dis¬ 
similarity  Cumulation  has  been  developed,  with  its  main  psychophysical  appli¬ 
cation  (Universal  Fechnerian  Scaling):  the  theory  includes  topological  and  uni¬ 
form  properties  of  stimulus  spaces  endowed  with  discrimination  functions  and 
a  general  geometry  of  arc-length  which  specializes  to  Finsler  geometry  through 
a  series  of  intermediate  specializations.  (2)  A  generalization  of  the  Regular 
Minimality  principle  has  been  developed  which  involves  an  arbitrary  set  of  ob¬ 
servation  areas.  Regular  Minimality  has  been  linked  to  .observation  sorites, 
and  shown  to  preclude  the  latter.  (3)  The  computations  of  and  related  to  Fech¬ 
nerian  distances  have  been  implemented  in  the  form  of  a  Matlab  tool,  as  well 
as  a  comprehensive  stand-alone  program  which  checks  for  Regular  Minimality, 
computed  Fechnerian  distances  and  geodesics,  and  performs  follow-up  analyses, 
such  as  MDS  and  cluster  analysis.  (4)  An  experimental  analysis  is  in  progress  for 
establishing  limits  of  precision  of  the  Regular  Minimality  principle:  one  series 
of  experiments  uses  non-veridical  feedback  for  same-different  judgments  which 
encourages  the  observer  to  violate  Regular  Minimality  in  order  to  maximize 
the  probability  of  correct  responses;  another  series  is  the  extension  of  the  earlier 
developed  ping-pong  adjustment  paradigm  to  two-dimensional  stimuli. 

Year:  2009  Month:  10 

(1)  An  extension  developed  of  the  Dissimilarity  Cumulation  theory  to  categorizationtype  data,  linking  the  theory  with 
information  geometry,  and  the  notion  of  dissimilarity  with  that  of  a  divergence. 

(2)  Experiments  conducted  on  determining  the  precision  limits  for  Matching  Regularity  in  two-dimensional  stimuli  (spatial 
position  of  a  dot  within  a  circumference):  all  deviations  recorded  were  below  limits  of  plausible  physiological  interpretation. 

(3)  A  theory  of  regular  well-matched  stimulus  spaces  developed,  extending  the  principle  of  Regular  Minimality  and  linking 
it  to  the  ancient  ^sorites,*,  paradox-  the  regularity  and  well-matchedness  turn  out  to  be  precisely  the  assumptions 
preventing  the  existence  of  ^paradoxical,*,  soritical  sequences. 

(4)  Several  papers  and  one  book  chapter  are  currently  under  review  or  in  press. 

Year:  2010  Month:  03  Final 

A  comprehensive  mathematical  theory  of  dissimilarity  cumulation  has  been  developed,  with  its  applications  to  both 
pairwise  comparison  judgments  and  categorization  judgments  involving  stimuli  of  arbitrary  nature  and  complexity.  A 
theory  of  regular  well-matched  stimulus  spaces  has  been  developed  which  generalizes  the  principles  of  Regular 
Minimality  and  Regular  Mediality  and  has  deep  implications  for  psychological  and  philosophical  issues  related  to 
distinguishability  of  similar  stimuli  The  relation  of  Regular  Minimality  to  constancy  of  the  minima  of  discrimination 
functions  and  to  Thurstonian-type  modeling  has  been  investigated  on  a  high  level  of  generality.  Experiments  have  been 
conducted  establishing  the  conformity  of  matching  judgments/adjustments  to  the  notion  of  regular  well-matched  stimulus 
spaces. 
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supplementary  funding  in  the  amount  of  $90,494.  This  report  summarizes  the  progress  made  throughout  the  project 
period. 


1  Progress  Report 

1.1  General  Theory  of  Dissimilarity  Cumulation 

A  new  mathematical  theory,  of  dissimilarity  cumulation,  has  been  developed;  based  on  this  theory,  a  radical 
extension  of  Fechnerian  Scaling  has  been  proposed,  a  theory  dealing  with  the  computation  of  subjective  distances 
from  pairwise  discrimination  probabilities.  The  new  theory,  called  Universal  Fechnerian  Scaling,  is  applicable  to  all 
conceivable  stimulus  spaces  (including  discrete  and  continuous  ones)  subject  to  the  following  two  assumptions:  (A) 
the  discrimination  probabilities  satisfy  the  Regular  Minimality  law;  and  (B)  the  canonical  psychometric  increments 
of  the  first  and  second  kind  are  dissimilarity  functions.  Given  a  stimulus  space  6,  a  function  R:6x6- ►  R  is  a 
dissimilarity  function  if  it  has  the  following  properties: 

T>1  (positivity)  Dab  >  0  for  any  distinct  a,  b  €  0; 

V 2  ( zero  property )  Daa  =  0  for  any  a  €  0; 

D3  (intrinsic  uniform  continuity)  for  any  £  >  0  one  can  find  a  6  >  0  such  that,  for  any  a,  b,  a',  b'  €  0, 

if  Daa'  <  £  and  Dbb'  <  <5,  then  |Da'b'  —  Dab|  <  e\ 

T> 4  (chain  property)  for  any  e  >  0  one  can  find  a  6  >  0  such  that  for  any  chain  aXb, 

if  DaXb  <  <5,  then  Dab  <  e. 

If  X  =  Xi . . .  Xfc,  the  expression  DaXb  refers  to  the  sum  of  the  dissimilarities  between  the  successive  elements  of  the 
chain  aXb  =  axi . . .  x*b  (cumulated  dissimilarity,  Daxi  -f . . .  -f  Dx*b).  The  subjective  (Fechnerian)  distance  Gab 
from  a  to  b  is  defined  as  the  infimum  of  DaXb  across  all  possible  chains  X  (including  the  empty  chain)  inserted 
between  a  and  b  (the  overall,  symmetrical  metric  between  a  to  b  is  defined  as  Gab  +  Gba). 

The  four  properties  T>  1-D4  have  been  shown  to  be  mutually  independent.  Any  conventional,  symmetric  metric  is  a 
dissimilarity  function.  A  quasimetric  (satisfying  all  metric  axioms  except  for  symmetry)  is  a  dissimilarity  function 
if  and  only  if  it  is  symmetric  in  the  small  (i.e.,  if  for  any  e  >  0  one  can  find  a  6  >  0  such  that  A/ab  <  6  implies 
A/ba  <  e).  It  has  been  proposed  to  reserve  the  term  metric  (not  necessarily  symmetric)  for  such  quasimetrics. 
The  distance  Gab  induced  by  Dab  is  a  metric.  A  real-valued  binary  function  satisfies  the  chain  property  if  and 
only  if  whenever  its  value  is  sufficiently  small  it  majorates  some  quasimetric  and  converges  to  zero  whenever  this 
quasimetric  does.  The  function  is  a  dissimilarity  function  if,  in  addition,  this  quasimetric  is  a  metric  with  respect 
to  which  the  function  is  uniformly  continuous.  The  topology  and  uniformity  induced  by  Gab  and  Dab  coincide.  A 
stimulus  space  endowed  with  D  (hence  also  with  G)  is  topologically  characterized  as  a  completely  normal  space.  One 
of  the  most  basic  properties  of  G  is  as  follows:  for  any  a,  b  €  0  and  any  sequence  Xn  of  chains,  if  DaXnb  — ►  Gab 
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then  GaXnb  — ►  G ab.  If  the  stimulus  space  6  is  finite,  the  computation  of  G  from  D  can  be  viewed  as  a  data- 
analytic  procedure  of  “correcting”  dissimilarities  into  distances  (as  an  alternative  to  nonmetric  Multidimensional 
Scaling):  the  procedure  simply  replaces  the  dissimilarity  between  any  two  stimuli  with  the  shortest  length  across 
all  chains  of  stimuli  connecting  them.  It  has  been  shown  that  this  procedure  can  be  equivalently  described  as  a 
series  of  recursive  corrections  for  violations  of  the  triangle  inequality  across  all  triples  of  stimuli  considered  in  an 
arbitrary  order. 

In  arc-connected  spaces  the  notion  of  the  cumulated  dissimilarity  DaXb  has  been  used  to  define  the  notion  of  a 
path  length,  D f,  as  the  limit  inferior  of  the  lengths  of  chains  converging  to  the  path  f  in  some  well-defined  sense. 
The  class  of  converging  chains  is  broader  than  that  of  converging  inscribed  chains.  Most  of  the  fundamental  results 
of  the  metric-based  path  length  theory  (additivity,  lower  semicontinuity,  etc.)  turn  out  to  hold  in  the  general 
dissimilarity-based  path  length  theory.  This  shows  that  the  triangle  inequality  and  symmetry  are  not  essential  for 
these  results,  provided  one  goes  beyond  the  traditional  scheme  of  approximating  paths  by  inscribed  chains.  The 
most  fundamental  property  of  the  path  length  is  that  Df  =  G f  (note  that  G  too  is  a  dissimilarity,  so  the  definition 
of  (7f  involves  no  new  concepts).  An  important  role  in  the  theory  is  given  to  the  notion  of  a  space  with  intermediate 
points:  it  generalizes  (and  specializes  to  when  the  dissimilarity  is  a  metric)  the  notion  of  a  convex  space  in  the  sense 
of  Manger.  A  space  is  with  intermediate  points  if  for  any  distinct  a,  b  there  is  a  different  from  them  point  m  such 
that  Dam  -J-  Dmb  <  Dab.  In  such  spaces  the  metric  G  induced  by  the  dissimilarity  D  is  intrinsic:  G'ab  coincides 
with  the  infimum  of  lengths  of  all  arcs  connecting  a  to  b. 

The  general,  dissimilarity- based  theory  of  path  length  has  been  used  to  construct  the  notion  of  a  smooth  path, 
defined  by  the  property  that  the  ratio  of  the  dissimilarity  between  its  points  to  the  length  of  the  subtended  fragment 
of  the  path  tends  to  unity  as  the  points  gets  closer  to  each  other.  We  consider  a  class  of  stimulus  spaces  in  which 
for  every  path  there  is  a  series  of  piecewise  smooth  paths  converging  to  it  pointwise  and  in  length;  and  a  subclass 
of  such  spaces  where  any  two  sufficiently  close  points  can  be  connected  by  a  smooth  geodesic  in  the  small.  These 
notions  are  used  to  construct  a  broadly  understood  Finslerian  geometry  of  stimulus  spaces  representable  by  regions 
of  Euclidean  n-spaces.  With  an  additional  assumption  of  comeasurability  in  the  small  between  the  canonical 
psychometric  increments  of  the  first  and  second  kind,  this  establishes  a  link  between  Universal  Fechnerian  Scaling 
and  Multidimensional  Fechnerian  Scaling  in  Euclidean  n-spaces.  The  latter  was  a  starting  point  (in  1999)  for  the 
Pi’s  theoretical  program  generalizing  Fechner’s  idea  that  sensation  magnitudes  can  be  computed  by  integrating  a 
local  discriminability  measure. 


1-2  Theoretical  Analysis  and  Generalizations  of  the  Notion  of  Regular  Minimality 

The  notion  of  Regular  Minimality  for  same-different  judgments  has  been  generalized  to  encompass  all  possible  forms 
of  matching,  Xi^Mar^^read  as  ‘stimulus  with  value  xi  in  stimulus  area  u)\  is  matched  by  stimulus  with  value  x2 
in  stimulus  area  o;2’).  Thus,  a  stimulus  with  a  given  shape  (xi)  presented  on  the  left  or  chronologically  first  (o?i)  can 
be  matched  by  a  stimulus  with  a  shape  x2  presented  on  the  right  or  chronologically  second  (a>2).  For  same- different 
comparisons,  is  defined  to  mean 

ip  (x["l),i§rfi))  =  rnin  ip  z^)  , 

where 

xp(x^a\  y^)  =  Pr[:r^  and  y<^)  are  judged  to  be  different]. 

For  greater- less  comparisons,  means 

where 

7(x^a\  y^)  =  Pr[t/^  is  judged  to  be  greater  than 

For  matching  adjustments,  x^  in  ar^Ma;^2^  is  a  measure  of  central  tendency  of  all  z ^  judged  to  match  ar^. 
Stimulus  areas  form  an  arbitrary  set  Q,  (e.g.,  various  locations  for  shapes),  whereas  the  stimulus  values  in  each 
stimulus  area  form  an  arbitrary  set  S  (a  set  of  shapes).  A  stimulus  space  (S  x  H,  M)  is  called  a  well-matched  space 
if,  for  any  sequence  a,  /?,  7  £  D  and  any  €  S  x  ft,  there  is  a  well- matched  sequence  a^Q\  b^\  (i.e.,  a  sequence 

in  which  any  two  elements  match).  (5  x  Q,M)  is  a  regular  space  if,  for  any  b^\c^ )  €  5  x  Q  with  u  /  a/, 

a(w)Mc(u,/)  A  6MMc(u/)  =>  aMEb(u)\ 
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where  a^Eb^  is  the  equivalence  relation  defined  as  follows:  a^Eb^  if  for  any  €  S  x  D,  we  have 

c(l)Ma(w)  <=>  c(t)M b{u)\ 

The  notion  of  a  regular  well-matched  space  is  the  generalization  of  the  notions  of  Regular  Minimality  and  Regular 
Mediality  previously  introduced  by  the  PI  for  the  case  of  just  two  stimulus  areas  (or  “observation  areas”)  and  under 
the  assumption  that  a^Eb^  means  a  =  b. 

It  lias  been  shown  that  the  notion  of  regular  well-matched  spaces  is  central  for  dissolving  the  ancient  philosophical 
paradox  called  “sorites”  (ascribed  to  Eubulides,  4th  century  BCE).  According  to  the  pairwise-comparison  version  of 
sorites,  a  stimulus  set  may  contain  sequences  of  stimuli  in  which  any  two  successive  stimuli  are  not  discriminable 
while  the  first  and  the  last  one  are.  This  hypothesis,  often  described  as  an  empirical  fact,  motivates  such  well-known 
theoretical  constructs  as  semiorders  and  interval  orders.  A  rigorous  analysis  of  the  notion  of  (in)discriminability, 
however,  shows  that  the  hypothesis  has  no  empirical  justification.  Moreover,  it  is  ruled  out  in  regular  well-matched 
spaces.  A  “logical”  or  plausible  justification  for  the  comparative  sorites  is  usually  found  in  the  classificatory  form  of 
sorites,  according  to  which  if  a  stimulus  causes  a  response,  then  a  sufficiently  close  stimulus  must  cause  precisely  the 
same  response.  This  argument  has  been  shown  to  be  untenable  on  arguably  the  highest  possible  level  of  abstraction 
in  defining  the  notion  of  “sufficiently  close  stimuli,”  the  level  of  Fr6chet’s  proto-topological  V-spaces. 

New  results  have  been  obtained  for  the  relationship  between  Regular  Minimality  and  Constant  Self- Dissimilarity, 
i.e.,  the  property  that  ip  is  constant  across  all  matching  pairs  Thus,  if  each  x^ 

has  a  single  matching  stimulus  in  u>2  (called  the  Point  of  Subjective  Equality,  PSE,  for  x^1^),  and  if  each  x^2^ 
has  a  single  matching  stimulus  in  u)\  (called  the  PSE  for  x^2^),  then  rp  complies  with  Regular  Minimality  if  both 
its  minimum  level  functions  (restrictions  of  tp  to  the  PSE  functions)  are  constant,  or  if  one  of  them  is  constant 
and  the  corresponding  PSE  function  is  onto.  Also,  for  a  continuous  function  with  continuous  PSE  functions  (on 
Hausdorff,  first  countable,  connected  stimulus  spaces),  if  the  range  of  a  PSE  function  is  open,  then  its  constancy 
implies  Regular  Minimality.  Pi’s  earlier  results  on  the  well-behavedness  conditions  under  which  Regular  Minimality 
implies  Constant  Self-Dissimilarity  have  been  generalized  to  Hausdorff  arc-connected  spaces.  The  generalization 
employs  the  notion  of  the  smallest  transitively  and  topologically  closed  extension  of  a  relation,  and  this  notion  is 
analyzed  by  means  of  a  transfinite-recursive  construction.  This  may  be  the  first  application  of  transfinite  numbers 
in  mathematical  behavioral  sciences. 

PPs  earlier  results  relating  to  each  other  Regular  Minimality,  Constant  Self-Dissimilarity,  and  Thurstonian-type 
models  have  also  been  greatly  extended  and  improved.  A  Thurstonian-type  model  for  pairwise  comparisons  is  any 
model  in  which  the  response  (e.g.,  ‘they  are  the  same”  or  “they  are  different”)  to  two  stimuli  being  compared  depends, 
deterministically  or  probabilistically,  on  the  realizations  of  two  randomly  varying  representations  (perceptual  images) 
of  these  stimuli.  The  two  perceptual  images  in  such  a  model  may  be  stochastically  interdependent  but  each  has 
to  be  selectively  dependent  on  its  stimulus.  It  has  been  shown  that  every  discrimination  probability  function  can 
be  generated  by  an  appropriately  chosen  Thurstonian-type  model  with  deterministic  decision  rule  and  independent 
perceptual  images;  and  that  every  Thurstonian-type  model  with  probabilistic  decisions  is  equivalent,  in  the  sense  of 
generating  the  same  function  ip  ,  to  a  model  with  deterministic  decisions.  These  statements  hold  for  stimulus  spaces 
of  arbitrary  nature.  Assuming  that  stimuli  form  Hausdorff  arc-connected  topological  spaces,  by  imposing  certain 
restrictions  (“we  11- behaved  ness  constraints”)  on  the  components  of  Thurstonian-type  models  it  has  been  established 
that  a  Thurstonian-type  model  subject  to  these  constraints  cannot  generate  a  continuous  discrimination  probability 
functions  which  simultaneously  (a)  satisfies  Regular  Minimality  with  a  homeomorphic  PSE  function  and  (b)  has 
nonconstant  minima. 


1.3  Experimental  Analysis  of  Regular  Minimality 

Experimental  work  has  been  conducted  to  gauge  the  limits  of  precision  with  which  empirical  matches  comply  to  the 
hypothesis  of  regular  well-mat chedness  (for  two  fixed  stimulus  areas).  The  previous  experimental  work  by  the  PI 
involved  unidimensional  adjustments  (lengths  of  two  horizontal  or  one  horizontal  and  one  vertical  light  segments)  in 
the  “ping-pong”  paradigm.  This  paradigm,  also  used  in  the  present  experiments,  can  be  described  by  the  following 
algorithm:  in  trial  1,  ?/2)-stimulus  (in  the  second  stimulus  area)  is  adjusted  until  it  matches  a  fixed  value  of  x^1)- 
stimulus  (in  the  first  stimulus  area);  in  trials  2,  4,  6,  remains  fixed  at  the  value  achieved  in  the  previous 

trial,  but  at  the  beginning  of  the  trial  the  experimenter  changes  the  value  of  x(1)  in  a  random  way  so  that  it  no 
longer  matches  y(2\  and  the  participant  adjusts  x(1)  until  the  match  is  restored;  in  trials  3,  5,  7,  the  situation 
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Figure  1:  Examples  of  stimuli  used  in  experiments  1  (top)  and  2  (bottom).  In  Experiment  1  the  positions  of  the 
two  dots  were  adjusted  to  alternately  match  each  other.  In  Experiment  1  the  positions  of  the  two  dots  the  shapes 
of  the  two  “floral”  shapes  were  adjusted  to  alternately  match  each  other.  In  either  case  in  each  trial  a  participant 
controlled  two  parameters  of  the  right  or  of  the  left  stimulus  (x,y  coordinates  in  Experiment  1  and  the  amplitudes 
Ka,  Kb  in  Experiment  2)  by  rotating  a  trackball. 


reverses:  throughout  the  trial  x^  remains  fixed  at  the  value  achieved  in  the  previous  trial,  but  at  the  beginning 
of  the  trial  the  experimenter  changes  the  value  of  y ^  in  a  random  way  so  that  it  no  longer  matches  and  the 
participant  adjusts  y(2)  until  the  match  is  restored;  this  procedure  is  repeated  many  times  (a  few  thousand  times 
in  the  experiments  conducted)  forming  a  series,  and  the  experiment  consists  of  several  such  series  starting  at  the 
same  x^. 

The  new  experiments  have  been  conducted  with  stimuli  whose  values  are  two-dimensional  (see  Figure  1).  In  one 
experiment  this  two-dimensional  value  was  the  location  of  a  dot  within  a  circle  (with  two  dots  within  two  circles, 
on  the  left  and  on  the  right,  being  adjusted  to  each  other  alternately).  In  the  other  experiment  the  stimuli  were 
two,  left  and  right,  flower-like  shapes  created  by  means  of  the  formula 

r(0)  =  R  -f  Ka  cos  aO  4-  Kb  cos  bO , 

where  (r,  0)  are  polar  coordinates  (with  the  respect  to  the  centers  of  the  two  shapes),  R  is  the  mean  radius,  a  and 
b  integer  frequencies  (1  and  3  cycles  per  2n  in  the  completed  experiments),  and  \Ka\  +  \Kb\  <  R  (the  coefficients 
and  R  are  measured  in  pixels,  or  sec  of  arc).  The  results  (see  Figures  2  and  3,  for  one  participant)  are  shown  as 
the  distributions  of  first-order  differences  between  adjustments,  i.e.,  differences  between  successive  adjustments  of 
y(2)  in  trials  1,  3,  5,  etc.,  and  between  successive  adjustments  of  x^1)  in  trials  2,  4,  6,  etc.,  each  difference  being 
shown  separately  for  the  two  coordinates:  the  horizontal  and  vertical  positions  of  the  dots  in  the  first  experiment, 
and  the  coefficients  Ka  and  Kb  in  the  second  experiment.  The  regular  well-matchedness  in  this  analysis  should 
manifest  itself  in  symmetrical  distributions  with  mean  and  median  equal  to  zero,  and  this  hypothesis  is  statistically 
supported  by  the  data:  the  means  and  medians  of  the  first-order  differences  do  not  exceed  a  few  sec  of  arc  (well 
below  physiologically  meaningful  limits),  and  the  deviations  from  the  symmetry  in  the  distributions  of  the  first-order 
differences  are  well  within  the  limits  of  statistical  noise. 


1.4  Categorization  and  Dissimilarity  Cumulation 

The  application  of  the  dissimilarity  cumulation  theory  to  categorization  links  this  theory  to  information  geometry. 
In  the  categorization  paradigm  each  stimulus  is  represented  by  a  categorical  distribution  x  =  (xi, . . .  x*),  where  x* 
denotes  the  probability  of  classifying  a  stimulus  into  the  ith  category  among  an  exhaustive  list  of  k  >  1  mutually 
exclusive  categories.  In  information  geometry  the  space  of  categorical  distributions  is  structured  by  endowing  it 
with  divergences,  an  important  class  whereof  is  formed  by  the  generalized  Kullback-Leibler  divergences, 

a  (xl|y)/3  =  (xll/3x + (i  -  £)y)  +  (1  _^2  (ypy  +  (!-/?)  x)  , 
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Horizontal  Direction 


Vertical  Direction 


N=  1980  N=  1980 

Means  .7".p=.81  Means  14',  p=.66 

Medians  0' ,  p=J>6  Medians  0" .  p=  .79 


Sym  xH9)  =  8.95  Sym  xH9)  =  2.73 
p  =  .44  p  =  .97 


N=  1980  N=  1980 

Means  .2", ps .93  Mean=  2",  p=.93 

Medians  0" ,  p=  J6  Medians  0".p=  JO 


Sym  xK9)  =  12.52  Sym  xW  =  6  16 
p=  19  p  =  72 


Figure  2:  Experiment  1,  “ping-pong”  matching  of  the  positions  of  two  dots  within  two  circles  by  one  participant. 
The  p-value  for  the  chi-square  test  pertains  to  the  null-hypothesis  that  the  distribution  is  symmetric  around  zero, 
the  p- values  at  the  mean  and  median  are  for  the  null-hypotheses  that  the  corresponding  population  parameters  are 
not  different  from  zero.  The  bin  width  is  1  pixel  «  60"  arc. 


Sym  xW  =  8.38 
p  =  .40 


Mcan=  1.2*,  p=.87 
Medians  0  6" ,  p=  92 


Sym  xW  =  2.80  Means  1  l«,p=.87 
p  =  .95  Medians  4.3" ,  p=.77 


Symx2<8)  =  3  64  Means  0J",p=  92 
p  —  .89  Medians  16* ,  p=.8 2 


Sym  X^8)  =  4  01  Means  0  4",ps  94 

ps.86  Medians  -2 .8  " ,  p=.68 


Figure  3:  Experiment  2,  “ping-pong”  matching  of  two  floral  shapes  by  one  participant.  The  format  and  the  meaning 
of  the  p- values  are  the  same  as  in  Figure  2. 
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where  a  G  [0,  ,/?  G  [0,  |],  and 


(aHb)  =  JlZa*  losr- 

z  ,=i 

To  exclude  infinite  values  it  has  been  assumed  that  the  class  6  of  categorical 
given  class  of  stimuli  (e.g.,  aerial  photographs  of  terrains  classified  by  pilots)  is 

Ccfc)  =  j(sci,...Zfc)  :5>  =  l,x,  >«,...,«*> 

where  c  G  [0,  £  [  (in  information  geometry  6  is  usually  identified  with  ^=o)* 

y/a(x\\y)0  is  a  dissimilarity  function  for  any  c  >  0,  but  the  theory  of  dissimilarity  cumulation  also  applies  to  c  =  0 

(k) 

if  the  intersections  (£c  H6  are  metric  subspaces  of  6  for  some  sequence  ci,C2> . . .  converging  to  zero  (being  a  metric 
subspace  here  means  that  for  any  two  points  a,  b  G  D  6,  ab  is  the  infimum  of  Z)a^aXb  over  all  chains  X 
whose  elements  are  confined  to  £^).  In  the  latter  case  (with  c  =  0)  Da  ^xy  is  called  a  weak  dissimilarity  function. 
Of  the  theoretically  interesting  values  of  a  (0  and  and  6  (0  and  ^),  only  the  square  root  of  the  symmetric 
Kullback-Leibler  divergence  (a  =  0  =  0)  forms  a  dissimilarity  (or  weak  dissimilarity)  function  that  renders  6 

a  space  with  intermediate  points.  In  particular,  if  6  is  spherically  convex  in  the  coordinates  (y/x\, . . .  %/z*.),  the 
value  of  Gab  coincides  with  the  length  Cab  of  the  great  circle  arc  connecting  a  and  b.  The  dissimilarity  cumulation 
theory  therefore  generalizes  (and  “corrects”)  the  standard  information-geometric  approach,  in  which  the  great  circle 
arc  solution  is  used  indiscriminately  for  all  a,/?,  even  if  Da^ab  is  shorter  than  Cab  (as  it  is,  e.g.,  in  the  case  of  the 
symmetrized  Jensen-Shannon  divergence,  a  =  (3  =  |). 


distributions  x  =  (xi,...Xfc)  for  a 
a  subset  of 


It  has  been  shown  that  Da^x y  = 


1.5  Related  and  Future  Work 

Some  of  the  issues  discussed  in  Section  1.2  (Thurstonian-type  modeling)  lead  to  the  problem  of  selective  probabilistic 
causality  (“selective  influence”)  under  stochastic  interdependence.  The  new  results  obtained  by  the  PI  in  this  line 
of  research  are  not  reported  here  as  they  more  directly  fall  within  the  scope  of  another  AFOSR-funded  project 
(FA9550-09- 1-0252)  in  which  the  PI  currently  participates. 

The  issues  discussed  in  Section  1.4  turn  out  to  be  mathematically  highly  non-trivial:  there  remain  many  open 
theoretical  questions,  such  as  the  degree  of  restrictiveness  of  the  notion  of  weak  dissimilarity  function  and  the 
various  ways  of  dealing  with  conjoint  independent  classifications.  The  topic  of  categorization  in  the  context  of 
dissimilarity  cumulation  and  information  geometry  deserves  to  be  pursued  in  further  projects.  The  class  of  issues 
involved  has  considerable  practical  importance,  both  in  the  sense  of  practical  applications  and  in  the  sense  of  the 
greater  practicality  of  categorization  experiments  over  pairwise  comparison  ones. 


2  Other  Information 

2.1  Development  of  Human  Resources 

At  various  stages  the  grant  was  used  to  support  two  graduate  students,  Wasin  Rujikietgumjorn  and  Lacey  Perry. 
The  support  lias  enabled  them  to  work  towards  their  doctoral  dissertations.  Wasin  Rujikietgumjorn  has  been 
instrumental  in  developing  the  computer  program  FSCAMDS  and  he  wrote  software  and  maintained  hardware  for 
experimental  work.  Lacey  Perry  conducted  and  statistically  analyzed  experiments.  The  grant  was  also  used  by  the 
PI  to  supervise  an  honors  program  undergraduate  student,  Leigha  Doherty.  Materials  related  to  this  grant  have 
been  used  by  the  PI  in  teaching  of  several  graduate  courses  at  Purdue. 

2 . 2  Collaborations 

The  grant  was  used  to  support  collaborative  work  of  the  PI  with  Janne  Kujala  of  University  of  Jyvaskyla,  Finland, 
and  Ali  Unlii  of  University  of  Dortmund,  Germany.  These  collaborations  resulted  in  several  publications,  conference 
presentations,  and  several  ongoing  projects. 
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2.3  Distinctions 


In  Fall  semester  of  2009  the  PI  was  appointed  a  fellow  of  the  Swedish  Collegium  for  Adavanced  Studies  in  Uppsala, 
Sweden.  In  2008  the  PI  was  an  invited  speaker  at  the  International  Conference  on  Riemann-Finsler  Geometry  and 
at  the  European  Mathematical  Psychology  Group  Meeting. 
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Mathematical  Psychology  (Irvine,  California). 

Kujala,  J.V.,  &  Dzhafarov,  E.N.  (2007,  September).  Tests  for  selectivity  in  the  dependence  of  random 
variables  on  external  factors.  European  Mathematical  Psychology  Group  Meeting  (Luxembourg). 

Dzhafarov,  E.N.  (2007,  November).  Notions  in  topology,  geometry,  and  probability  growing  from  psy¬ 
chology.  Purdue  Winer  Memorial  Lectures  (West  Lafayette,  Indiana). 

Dzhafarov,  E.N.  (2008,  July).  The  ancient  sorites  paradox  and  discrimination  judgments.  Meeting  of 
the  Society  for  Mathematical  Psychology  (Washington,  DC). 

Dzhafarov,  E.N.,  &  Kujala,  J.V.  (2008,  July).  Foundations  of  selective  influence.  Meeting  of  the  Society 
for  Mathematical  Psychology  (Washington,  DC). 

Kujala,  J.V.  ,  &;  Dzhafarov,  E.N.  (2008,  July).  Population- Level  Tests  of  Selective  Influence.  Meeting 
of  the  Society  for  Mathematical  Psychology  (Washington,  DC). 

Dzhafarov,  E.N.  (2008,  August).  An  ancient  paradox  for  discrimination  judgments.  Meeting  of  the 
International  Society  for  Psychophysics  (Toronto,  Canada). 

Perry,  L.,  &  Dzhafarov,  E.N.  .  (2009,  August).  Perceptual  discrimination  of  two-dimensional  stim¬ 
uli:  a  test  of  matching  regularity.  Society  for  Mathematical  Psychology  Meeting,  Amsterdam,  The 
Netherlands. 

Kujala,  J.V.  ,  &  Dzhafarov,  E.N.  (2009,  August).  Reconciling  Regular  Minimality  with  Thurstonian- 
type  Models.  .  Society  for  Mathematical  Psychology  Meeting,  Amsterdam,  The  Netherlands. 

Kiefer,  T.,  Unlu,  A.,  &  Dzhafarov,  E.N.  (2009,  August).  Fechnerian  Scaling  in  R.  Society  for  Mathe¬ 
matical  Psychology  Meeting,  Amsterdam,  The  Netherlands. 
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3.4  Software  Developed  within  the  Framework  of  the  Grant 


FSCAMDS  (Fechnerian  Scaling  followed  by  Clustering  and  Multidimensional  Scaling),  a  Matlab-based 
program  available  on  http://wwwLpsych.purd ue.edu/ ~ehtibar/Links.ht ml.  Developed  by  E.N.  Dzha- 
farov  and  W.  Rujikietgumjorn,  in  collaboration  with  H.  Colonius. 

R-language  package  “fechner”  available  on  CRAN,  http://www.jstatsoft.org/v31/i06/.  Developed  by  A. 
Unlii  and  T.  Kiefer,  in  collaboration  with  E.N.  Dzhafarov. 


3.5  Keynote  Addresses  and  Invited  Conference  Presentations  Attributed  to  the 
Grant 

Dzhafarov,  E.N.  (2008,  February).  Plenary  lecture  at  the  International  Conference  on  Riemann-Finsler 
Geometry  (Indianapolis,  IN). 

Dzhafarov,  E.N.  (2008,  June).  Foundations  of  Fechnerian  Scaling.  Training  Course  for  senior  researchers 
on  ‘Theory  and  Methods  of  Measurement  with  Persons”  (Genoa,  Italy). 

Dzhafarov,  E.N.  (2008,  September).  Plenary  lecture  at  the  European  Mathematical  Psychology  Group 
Meeting  (Graz,  Austria). 

3.6  Invited  Talks  Attributed  to  the  Grant 

Department  of  Psychology,  Moscow  State  University  (Lomonosov),  Moscow,  Russia  (2007,  September). 
Independent  University  of  Moscow,  Moscow,  Russia  (2007,  September). 

Institute  of  Mathematics  at  University  of  Augsburg,  Germany  (2008,  June). 

Hope  University,  Liverpool,  England  (2009,  May). 

Swedish  Collegium  for  Adavanced  Studies,  Uppsala,  Sweden  (2009,  October). 

Department  of  Philosophy,  Uppsala  University,  Sweden  (2009,  November). 

Department  of  Statistics,  University  of  Dortmund,  Germany  (2009,  December). 

3.7  Symposia  and  Conferences  Organized 

Mathematical  Theories  of  Perceptual  Discrimination  (2006,  September).  Meeting  of  the  European  Math¬ 
ematical  Psychology  Group,  in  Brest,  France  (with  Hans  Colonius). 

Mathematical  Psychology  as  Applied  Mathematics  (2007,  November).  Purdue  Winer  Memorial  Lectures, 
at  Purdue  University  (with  Oh-Sang  Kwon). 

Selective  Influence  (2008,  July).  Meeting  of  the  Society  for  Mathematical  Psychology  (Washington, 

DC). 

Perceptual  Discrimination  (2008,  July).  Meeting  of  the  International  Society  for  Psychophysics  (Toronto, 
Canada). 
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